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3. A method in accordance with claim 2 and further 
comprising starting the tree search at a level determined by 
taking the base two logarithm of the determined maximum 
possible number, wherein the level of the tree containing all 
subgroups is considered level zero, and lower levels are 
numbered consecutively. 

4. A method in accordance with claim 2 and further 
comprising starting the tree search at a level determined by 
taking the base two logarithm of the determined maximum 
possible number, wherein the level of the tree containing all 
subgroups is considered level zero, and lower levels are 
numbered consecutively, and wherein the maximum number 
of devices in a subgroup in one level is half of the maximum 
number of devices in the next higher level. 

5. A method in accordance with claim 2 and further 
comprising starting the tree search at a level determined by 
taking the base two logarithm of the power of two nearest 
the determined maximum possible number, wherein the 
level of the tree containing all subgroups is considered level 
zero, and lower levels are numbered consecutively, and 
wherein the maximum number of devices in a subgroup in 
one level is half of the maximum number of devices in the 
next higher level. 

6. A method in accordance with claim 1 wherein the 
wireless identification device comprises an integrated circuit 
including a receiver, a modulator, arid a microprocessor in 
communication with the receiver and modulator. 

7. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
devices, the method comprising: 

establishing for respective devices unique identification 
numbers respectively having a first predetermined 
number of bits; 

establishing a second predetermined number of bits to be 
used for random values; 

causing the devices to select random values, wherein 
respective devices choose random values indepen- 
dently of random values selected by the other devices; 

determining the maximum number of devices potentially 
capable of responding to the interrogator; 

transmitting a command from the interrogator requesting 
devices having random values within a specified group 
of random values to respond, by using a subset of the 
second predetermined number of bits, the specified 
group being chosen in response to the determined 
maximum number; 

receiving the command at multiple devices, devices 
receiving the command respectively determining if the 
random value chosen by the device falls within the 
specified group and, if so, sending a reply to the 
interrogator; and 

determining using the interrogator if a collision occurred 
between devices that sent a reply and, if so, creating a 
new, smaller, specified group. 

8. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
devices in accordance with claim 7 wherein sending a reply 
to the interrogator comprises transmitting the unique iden- 
tification number of the device sending the reply. 

9. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
devices in accordance with claim 7 wherein sending a reply 
to the interrogator comprises transmitting the random value 
of the device sending the reply. 

10. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
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devices in accordance with claim 7 wherein sending a reply 
to the interrogator comprises transmitting both the random 
value of the device sending the reply and the unique iden- 
tification number of the device sending the reply. 
5 11. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
devices in accordance with claim 7 wherein, after receiving 
a reply without collision from a device, the interrogator 
sends a command individually addressed to that device. 
10 12. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
devices, the method comprising: 

causing the devices to select random values for use as 
arbitration numbers, wherein respective devices choose 
15 random values independently of random values 
selected by the other devices, the devices being addres- 
sable by specifying arbitration numbers with any one of 
multiple possible degrees of precision; 
transmitting a command from the interrogator requesting 
20 devices having random values within a specified group 
of a plurality of possible groups of random values to 
respond, the specified group being less than the entire 
set of random values, the plurality of possible groups 
being organized in a binary tree defined by a plurality 
25 of nodes at respective levels, wherein the size of groups 
of random values decrease in size by half with each 
node descended, wherein the specified group is below 
a node on the tree selected based on the maximum 
number of devices capable of communicating with the 
30 interrogator; 

receiving the command at multiple devices, devices 
receiving the command respectively determining if the 
random value chosen by the device falls within the 
specified group and, if so, sending a reply to the 
35 interrogator; and. if not, not sending a reply; and 

determining using the interrogator if a collision occurred 
between devices that sent a reply and, if so, creating a 
new, smaller, specified group by descending in the tree. 
40 13. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
devices in accordance with claim 12 and further including 
establishing a predetermined number of bits to be used for 
the random values. 
4 _ 14. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
devices in accordance with claim 13 wherein the predeter- 
mined number of bits to be used for the random values 
comprises an integer multiple of eight. 
5Q 15. A method of addressing messages from an interrogator 
to a selected one or more of a number of communications 
devices in accordance with claim 13 wherein devices send- 
ing a reply to the interrogator do so within a randomly 
selected time slot of a number of slots. 
55 16. A method of addressing messages from an interrogator 
to a selected one or more of a number of RFID devices, the 
method comprising: 
establishing for respective devices a predetermined num- 
ber of bits to be used for random values, the predeter- 
60 mined number being a multiple of sixteen; 

causing the devices to select random values, wherein 
respective devices choose random values indepen- 
dently of random values selected by the other devices; 
transmitting a command from the interrogator requesting 
65 devices having random values within a specified group 
of a plurality of possible groups of random values to 
respond, the specified group being equal to or less than 
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the entire set of random values, the plurality of possible 
groups being organized in a binary tree defined by a 
plurality of nodes at respective levels, wherein the 
maximum size of groups of random vaJues decrease in 
size by half with each node descended, wherein the 
specified group is below a node on a level of the tree 
selected based on the maximum number of devices 
known to be capable of communicating with the inter- 
rogator; 

receiving the command at multiple devices, devices 
receiving the command respectively determining if the 
random value chosen by the device falls within the 
specified group and, only if so, sending a reply to the 
interrogator, wherein sending a reply to the interrogator 
comprises transmitting both the random value of the 
device sending the reply and the unique identification 
number of the device sending the reply; 

using the interrogator to determine if a collision occurred 
between devices that sent a reply and. if so. creating a 
new. smaller, specified group using a level of the tree 
different from the level used in the interrogator 
transmitting, the interrogator transmitting a command 
requesting devices having random values within the 
new specified group of random values to respond; and 

if a reply without collision is received from a device, the 
interrogator subsequently sending a command indi- 
vidually addressed to that device. 

17. A method of addressing messages from an interrogator 
to a selected one or more of a number of RFID devices in 
accordance with claim 16 and further comprising determin- 
ing the maximum possible number of wireless identification 
devices that could communicate with the interrogator. 

18. A method of addressing messages from an interrogator 
to a selected one or more of a number of RFID devices in 
accordance with claim 16 wherein selecting the level of the 
tree comprises taking the base two logarithm of the deter- 
mined maximum possible number, wherein a level of the 
tree containing all subgroups is considered level zero, and 
lower levels are numbered consecutively. 

19. A method of addressing messages from an interrogator 40 
to a selected one or more of a number of RFID devices in 
accordance with claim 16 wherein selecting the level of the 
tree comprises taking the base two logarithm of the deter- 
mined maximum possible number, wherein a level of the 
tree containing all subgroups is considered level zero, and 45 
lower levels are numbered consecutively, and wherein the 
maximum number of devices in a subgroup in one level is 
half of the maximum number of devices in the next higher 
level. 

20. A method of addressing messages from an interrogator 50 
to a selected one or more of a number of RFID devices in 
accordance with claim 16 wherein selecting the level of the 
tree comprises taking the base two logarithm of the power of 
two nearest the determined maximum possible number, 
wherein the level of the tree containing all subgroups is 55 
considered level zero, and lower levels are numbered 
consecutively, and wherein the maximum number of devices 
in a subgroup in one level is half of the maximum number 
of devices in the next higher level. 

21. A method of addressing messages from an interrogator 60 
to a selected one or more of a number of RFID devices in 
accordance with claim 16 wherein the wireless identification 
device comprises an integrated circuit including a receiver, 
a modulator, and a microprocessor in communication with 
the receiver and modulator. 65 

22. A method of addressing messages from an interrogator 
to a selected one or more of a number of RFID devices in 
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accordance with claim 16 and further comprising, after the 
interrogator transmits a command requesting devices having 
random values within the new specified group of random 
values to respond, determining, using devices receiving the 
5 command, if their chosen random values fall within the new 
smaller specified group and. if so. sending a reply to the 
interrogator. 

23. A method of addressing messages from an interrogator 
to a selected one or more of a number of RFID devices in 
accordance with claim 22 and further comprising, after the 
interrogator transmits a command requesting devices having 
random values within the new specified group of random 
values to respond, determining if a collision occurred 
between devices that sent a reply and, if so, creating a new 
specified group and repeating the transmitting of the com- 
mand requesting devices having random values within a 
specified group of random values to respond using different 
specified groups until all of the devices within communica- 
tions range are identified. 

24. A communications system comprising an interrogator, 
and a plurality of wireless identification devices configured 
to communicate with the interrogator in a wireless fashion, 
the wireless identification devices having respective identi- 
fication numbers, the interrogator being configured to 
employ a tree search in a search tree having multiple 
selectable levels, to determine the identification numbers of 
the different wireless identification devices with sufficient 
precision so as to be able to establish one-on-one commu- 
nications between the interrogator and individual ones of the 
multiple wireless identification devices, wherein the inter- 
rogator is configured to start the tree search at any selectable 
level of the search tree. 

25. A communications system in accordance with claim: 
24 wherein the tree search is a binary tree search. 

26. A communications system in accordance with claim 
24 wherein the wireless identification device comprises an 
integrated circuit including a receiver, a modulator, and a 
microprocessor in communication with the receiver and 
modulator. 

27. A system comprising: 
an interrogator; 

a number of communications devices capable of wireless 

communications with the interrogator; 
means for establishing a predetermined number of bits to 
be used as random numbers, and for causing respective 
devices to select random numbers respectively having 
the predetermined number of bits; 
means for inputting a predetermined number indicative of 
the maximum number of devices possibly capable of 
communicating with the receiver; 
means for causing the interrogator to transmit a command 
requesting devices having random values within a 
specified group of random values to respond, the speci- 
fied group being chosen in response to the inputted 
predetermined number; 
means for causing devices receiving the command to 
determine if their chosen random values fall within the 
specified group and, if so, send a reply to the interro- 
gator; and 

means for causing the interrogator to determine if a 
collision occurred between devices that sent a reply 
and. if so, create a new, smaller, specified group. 

28. A system in accordance with claim 27 wherein send- 
ing a reply to the interrogator comprises transmitting the 
random value of the device sending the reply. 

29. A system in accordance with claim 27 wherein the 
interrogator further includes means for, after receiving a 
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reply without collision from a device, sending a command 
individually addressed to that device. 
30. A system comprising: 

an interrogator configured to communicate to a selected 
one or more of a number of communications devices: 5 

a plurality of communications devices: 

the devices being configured to select random values, 
wherein respective devices choose random values inde- 
pendently of random values selected by the other |0 
devices, different sized groups of devices being addres- 
sable by specifying random values with differing levels 
of precision: 

the interrogator being configured to transmit a command 
requesting devices having random values within a 15 
specified group of a plurality of possible groups of 
random values to respond, the specified group being 
less than the entire set of random values, the plurality 
of possible groups being organized in a binary tree 
defined by a plurality of nodes at respective levels, 20 
wherein the size of groups of random values decrease 
in size by half with each node descended, wherein the 
specified group is below a node on the tree selected 
based on a predetermined maximum number of devices 
capable of communicating with the interrogator: 35 

devices receiving the command being configured to 
respectively determine if their chosen random values 
fall within the specified group and, if so, send a reply 
to the interrogator: and, if not, not send a reply; and 

the interrogator being configured to determine if a colli- 30 
sion occurred between devices that sent a reply and, if 
so, create a new, smaller, specified group by descending 
in the tree. 

31. A system in accordance with claim 30 wherein the 
random values respectively have a predetermined number of 35 
bits. 

32. A system in accordance with claim 30 wherein respec- 
tive devices are configured to store unique identification 
numbers of a predetermined number of bits. 

33. A system in accordance with claim 30 wherein respec- 40 
tive devices are configured to store unique identification 
numbers of sixteen bits. 

34. A system comprising: 

an interrogator configured to communicate to a selected 
one or more of a number of RFID devices; 

a plurality of RFID devices, respective devices being 
configured to store unique identification numbers 
respectively having a first predetermined number of 
bits, respective, devices being further configured to 5Q 
store a second predetermined number of bits to be used 
for random values, respective devices being configured 
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to select random values independently of random val- 
ues selected by the other devices; 

the interrogator being configured to transmit an identify 
command requesting a response from devices having 
random values within a specified group of a plurality of 
possible groups or random values, the specified group 
being less than or equal to the entire set of random 
values, the plurality of possible groups being organized 
in a binary tree defined by a plurality of nodes at 
respective levels, wherein the maximum size of groups 
of random values decrease in size by half with each 
node descended, wherein the specified group is below 
a node on a level of the tree selected based on the 
maximum number of devices known to be capable of 
communicating with the interrogator; 

devices receiving the command respectively being con- 
figured to determine if their chosen random values fall 
within the specified group and, only if so, send a reply 
to the interrogator, wherein sending a reply to the 
interrogator comprises transmitting both the random 
value of the device sending the reply and the unique 
identification number of the device sending the reply; 

the interrogator being configured to determine if a colli- 
sion occurred between devices that sent a reply and, if 
so, create a new, smaller, specified group using a level 
of the tree different from the level used in previously 
transmitting an identify command, the interrogator 
transmitting an identify command requesting devices 
having random values within the new specified group 
of random values to respond; and 

the interrogator being configured to send a command 
individually addressed to a device after communicating 
with a device without a collision. 

35. A system in accordance with claim 34 wherein the 
interrogator is configured to input and store the predeter- 
mined number. 

36. A system in accordance with cl-aim 34 wherein the 
devices are configured to respectively determine if their 
chosen random values fall within a specified group and, if 
so. send a reply, upon receiving respective identify com- 
mands. 

37. A system in accordance with claim 36 wherein the 
interrogator is configured to determine if a collision 
occurred between devices that sent a reply in response to 
respective identify commands and, if so, create further new 
specified groups and repeat the transmitting of the identify 
command requesting devices having random values within a 
specified group of random values to respond using different 
specified groups until all responding devices are identified. 



